Problems with tag O(m * n) on average